Metric temporal reasoning with less than two clocks
نویسنده
چکیده
We introduce a new way of defining metric temporal logic on a real-numbers flow of time. The idea is based on having semantics which allow us to refer to a single universal clock of arbitrary precision in order to impose metric constraints. This gives us a new metric temporal logic which is very expressive, is natural to use, can be applied in very general situations, affords a wide range of useful abbreviations and operators, has a PSPACE decision procedure, and has the promise of being amenable to standard reasoning techniques. Thus it has it many advantages over the existing metric temporal logics. We provide a decision procedure via conversion to a non-metric temporal logic, hence doing metric reasoning with no clocks.
منابع مشابه
ROBUSTNESS OF THE TRIPLE IMPLICATION INFERENCE METHOD BASED ON THE WEIGHTED LOGIC METRIC
This paper focuses on the robustness problem of full implication triple implication inference method for fuzzy reasoning. First of all, based on strong regular implication, the weighted logic metric for measuring distance between two fuzzy sets is proposed. Besides, under this metric, some robustness results of the triple implication method are obtained, which demonstrates that the triple impli...
متن کاملO ] 1 2 A ug 2 01 7 Succinctness in subsystems of the spatial μ - calculus
In this paper we systematically explore questions of succinctness in modal logics employed in spatial reasoning. We show that the closure operator, despite being less expressive, is exponentially more succinct than the limit-point operator, and that the μ-calculus is exponentially more succinct than the equally-expressive tangled limit operator. These results hold for any class of spaces contai...
متن کاملTemporal Decision Making in Simultaneous Timing
With two experiments it was examined whether one or two clocks operate the timing of two intervals presented simultaneously. The target interval always preceded the distracter interval, and was longer than it. Thus, the distracter was completely embedded within the target interval. The participants used the method of temporal production. The stimuli to be judged differed in modality which allow...
متن کاملA New Model for Projecting Temporal Distance Using Fuzzy Temporal Constraints
In this paper, we focus on the representation of, and the reasoning with, metric bounds with possibilistic distributions. Metric bounds have been used to represent the prepositional quantitative relations between events. For example, the ACM student chapter meeting will take at least 45 minutes and at most 65 minutes is a metric bound on the event meeting. Metric bounds use two extreme bounds f...
متن کاملReasoning on Interval and Point-based Disjunctive Metric Constraints in Temporal Contexts
We introduce a temporal model for reasoning on disjunctive metric constraints on intervals and time points in temporal contexts. This temporal model is composed of a labeled temporal algebra and its reasoning algorithms. The labeled temporal algebra defines labeled disjunctive metric pointbased constraints, where each disjunct in each input disjunctive constraint is univocally associated to a l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Journal of Applied Non-Classical Logics
دوره 20 شماره
صفحات -
تاریخ انتشار 2010